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Abstract 

It is shown that over an arbitrary countable field, there exists a 
finitely generated algebra that is nil, infinite dimensional, and has 
Gelfand-Kirillov dimension at most three. 
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Introduction 

In 1902 William Burnside asked the following question which later became 
known as the Burnside Problem: does a finitely generated group whose el- 
ements all have finite order need to be finite? An analogous problem for 
algebras is the Kurosh Problem: if A is a finitely generated algebra over a 
field K, and every element of A is algebraic over K, does it follow that A is 
finite dimensional over Kl A special case of the Kurosh Problem, sometimes 
known as Levitski's Problem, concerns nil algebras: if A is a finitely gener- 
ated algebra over a field K and every element of A is nilpotent, is A finite 
dimensional over Kl 
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The seminal work of Golod and Shafarevich, [TJ [2], in 1964, showed that 
the answer to these famous problems was negative. Their method entailed 
the construction of a finitely generated nil algebra A which was infinite di- 
mensional and then from this algebra the counterexample to the Burnside 
Problem arises by considering a group whose elements are of the form 1 + n, 
for a particular nil algebra A and some n G A. 

The groups and the algebras constructed by the Golod-Shafarevich method 
have exponential growth. Much later, Gromov [3] proved that under the as- 
sumption that the group has polynomial growth, the answer to the Burnside 
Problem is positive. In fact, he proved that a finitely generated group with 
polynomial growth has a nilpotent normal subgroup of finite index. As a 
consequence, if a finitely-generated group has polynomial growth and each 
element has finite order then the group is finite. 

Golod and Shafarevich's work together with Gromov's result naturally 
raises the question as to whether a finitely generated nil algebra with poly- 
nomial growth is of necessity finite dimensional, [61 [TO] . Suprisingly, this 
is not the case: in [5] Lenagan and Smoktunowicz constructed, over any 
countable field, an infinite dimensional finitely generated nil algebra with 
Gelfand-Kirillov dimension at most 20. This result raises the following ques- 
tion: what is the minimal rate of growth for a finitely generated infinite 
dimensional nil algebra? In this paper, we make progress on this latter ques- 
tion: by refining the methods of [5], we construct, over any countable field, 
an infinite dimensional finitely generated nil algebra with Gelfand-Kirillov 
dimension at most 3. (In fact, our algebra requires only two generators.) 

1 Notation 

In what follows, K will be a countable field and A will be the free .fT-algebra 
in two non-commuting indeterminates x and y. The set of monomials in x, 
y is denoted by M, and M(n) denotes the set of monomials of degree n, for 
each n > 0. Thus, M(0) = {1} and for n > 1 the elements in M(n) are of 
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the form Xi...x n , where x« G {x,y}. The i^-subspace of A spanned by M(n) 
will be denoted by H(n) and elements of H(n) will be called homogenous 
polynomials of degree n. The degree, deg /, of any / E A, is the least d > 
such that / G #(0) + ... + H(d). Any f E A can be uniquely presented 
in the form / = f + /i + ... + / d , where each /j G The elements /j 

are the homogeneous components of /. A right ideal J of A is homogeneous 
if for every / G / all homogeneous components of / are in /. If V is a 
linear space over K, then dim^ V denotes the dimension of V over K. The 
Gelfand-Kirillov dimension of an algebra R is denoted by GKdim(i?). For 
elementary properties of Gelfand-Kirillov dimension we refer to [3]. 



For any real number k, define \_k\ to be the largest integer not exceeding 



Throughout the paper, A will denote the subalgebra of A consisting of 
polynomials with constant term equal to zero. 

Assume that all logarithms in this paper are of base 2. 

The aim of this paper is to present an algebra with the desired properties 
in the form A/E for a suitable ideal E. First, we will construct a sequence of 
linear spaces U(2 n ), and then set E to be the largest subset that for all n > 0, 
AEA n H{2 n ) C U(2 n ). As the sets U(2 n ) will be very large in dimension 
(dimx U(2 n ) + 2 = dim^- H(2 n ) for most n) and behave like an ideal (that 
is, H{2 n )U{2 n ) + U{2 n )H{2 n ) C U(2 n+1 )), the ideal E will be very large and 
hence GKdimA/E' will be small. To guarantee that the algebra A/E is nil 
we allow the sets U(2 n ) to have a bigger co-dimension at some sparse places. 

2 Enumerating elements 

We start with the following Lemma. 

Lemma 2.1. Let K be a countable field, and let A be as above. Then there 
exists a subset Z C N, with all i E Z being greater than or equal to 5, and 
an enumeration {fi}iez of A such that |_log i J > 6 6deg ^. Moreover, the set 
Z has the following property: if i > j and i,jEZ then i > 2 



k. 
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Proof. As A is a finitely-generated algebra over a countable field, it is it- 
self countable. Let A = {gi,g 2 ,...} be an arbitrary enumeration. We now 
inductively define an increasing function 9 : N — > N as follows: first set 
9(1) := mm{i G N|i > 4, [logij > 6 6deg91 }. 

As an inductive hypothesis, suppose that 9 is defined over {1, ...,n} such 
that [log(0(z))J > 6 6deg9i for each % < n. Then set 9(n + 1) = min{s G 
N| [log sj > 6 6deg ^+i ;S > 2 2 }. If we now rename the elements of A by 
setting = g s then we have a listing of the elements of A with the required 
properties. □ 

Theorem 2.2. Let Z and {fi}i<=z be as in Lemma \2.1\ Let i G Z, and let 

I be the two-sided ideal generated by f^° Wi where W{ = 4 ■ 2 2l ~L lo s j J . There is 
a linear K-space F { C #(2 2, -L lo g*J) such that I C ^^° =0 F(A;(2 2I -Li°giJ))F i v4 
and dim^(Fi) < 2 2 ' - 2. 

Proo/. Note that 6 6dcg(/l) < [log «J by Lemma O Apply [8, Theorem 2] 
with / = f h r = 2 2, -L logi J, w = Wi = 4 ■ 2 2I ~L logi J, and put F t = span K F, 
where F is the corresponding set F of the conclusion of Lemma 12.11 Note 
that these choices of /, r, w satisfy the hypotheses of [SJ Theorem 2] . Al- 
though the algebra A in [5J Theorem 2] is generated by three elements not 
by two, this does not influence the proof. □ 



3 Definition of U{2 n ) and V(2 n ) 

In this section we will define a set U with the properties mentioned in the 
introduction. In order to construct U we will first construct the sets U(2 n ) = 
H(2 n ) PI U, for n — 1,2, ... . In the next section we will construct the ideal 
E by requiring that r G E if prg G U for all p, g G A. 

For each i G Z, set 5^ = [2* — z — [log zj , 2* — [log «J — 1], and set S = 
Uiez Note that the Si are pairwise disjoint. 

Theorem 3.1. Let Z , be as in Theorem \2.2[ There are K-linear subspaces 
U(2 n ) and V{2 n ) of H(2 n ) such that for all n > 0: 
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1. dim K 1/(2 n ) = 2 ifn<£S; 

2. dim x v r (2 2 ^^LWWJ+i) = 2 2 \ for all 1 < i G Z and all < j < i - 1; 

3. V{2 n ) is spanned by monomials; 

even/ jGZ; 
5. V(2 n ) © f/(2 n ) = #(2 n ); 
5. H(2 n )U{2 n ) + £/(2™)#(2 n ) C f/(2 n+1 ); 
7. V(2" +1 ) C V(2 n )V(2 n ); 

5. if n $l S then there are monomials ra^m^ G V(2 n ) such that V(2 n ) = 
Km x + Km 2 and m 2 H{2 n ) C f/(2 n+1 ). 

Proof. The proof of properties (1) to (7) is very similar to the proof of 
[5j Theorem 3] and the proof of property (8) is similar to the proof of O 
Theorem 10(8)]. We construct the sets U(2 n ) and V(2 n ) inductively. Set 
V(2°) = Kx + Ky and U(2°) = 0. Assume that we have defined V(2 m ) and 
U(2 m ) for m < n in such a way that conditions 1-5 hold for all m < n and 
conditions 6,7 and 8 hold for all m < n. Then we define V(2 n+1 ) and U (2 n+1 ) 
inductively, in the following way. Consider the three cases 

1. n G S and n + 1 G 5. 

2. n £ 5. 

3. n G S and n + 1 ^ S. 

Case 1. If n G 5 1 and n + 1 G S 1 , define f/(2 n+1 ) = H(2 n )U(2 n ) + 
U(2 n )H{2 n ) and V(2 n+1 ) = V(2 n )V(2 n ). Conditions 6, 7 certainly hold. 
If, by induction, conditions 5 and 3 hold for U(2 n ) and V(2 n ), they hold 
for U{2 n+l ) and V{2 n+l ) as well. Moreover, dim^y(2 n ) = (dim x V{2 n )f, 
inductively satisfying condition 2. 
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Case 2. Suppose that n S. Then dim K V(2 n ) = 2, as is generated by 
monomials, by the inductive hypothesis. Let m 1; m 2 be the distinct monomi- 
als that generate V{2 n ). Then V{2 n )V{2 n ) = Km x m x + Km l m 2 + Km 2 m 1 + 
Km 2 m 2 . Set V{2 n+l ) = Km\m\ + Km\m 2 , so that conditions 1, 3, 7 and 8 
hold. 

Set U{2 n+1 ) = H{2 n )U{2 n ) + U{2 n )H{2 n ) + m 2 V{2 n ). Using this defini- 
tion, condition 6 holds and 

H(2 n+1 ) = H(2 n )H(2 n ) 
= U{2 n )U{2 n ) © U{2 n )V{2 n ) © V{2 n )U{2 n ) © m 1 V(2 n ) © m 2 V(2 n ) 
= U(2 n+l )@V{2 n+1 ) 

Thus condition 5 holds. 

Case 3. Suppose that n £ S while n + 1 ^ S*. Then n = 2 l — 
\}og(i)\ — 1 for some i G Z. By induction on condition 2, dimxV(2 n ) = 
dim x V(2 2l - l -LWMJ+*-i) = 2 2 "\ and dim x V(2 n )F(2 n ) = 2 2 ^2 2 ^ = 2 2 ' . 
By induction on condition 5, 

H(2 n+1 ) = U{2 n )U{2 n ) © U{2 n )V{2 n ) © V{2 n )U{2 n ) © \/(2 n )V(2 n ). 

We know that Fi has a basis {fi, ■ ■ ■ , f s } for some /i,...,/ s G P(2 21 — 
|_Zo^(i) J ) and s < 2 2 * — 2. Each can be uniquely decomposed into fj + #j 
with fj G \/(2 n )V(2 n ) and gj G U(2 n )f/(2 n ) + [/(2 n )f/(2 n ) + f/(2 n )V(2 n ). Let 
P the subspace spanned by f±, f s . 

Since dim K P < s = dim Fi < 2 2% - 2 < dim* F(2 n )V(2 n ) - 2, there 
must exist at least two monomials m 1 ,m 2 G V(2 n )V(2 n ) such that the space 
Kmi + Km 2 is disjoint from P. Define V(2 n+l ) as this space; This satisfies 
conditions 1, 3 and 7. 

As P is disjoint from Km\ + Km 2 , there must exist a space Q D P such 
that V(2 n )V(2 n ) = Q® (Km u Km 2 ). Set: 

U{2 n+l ) = U{2 n )U{2 n ) + U{2 n )V{2 n ) + V{2 n )U{2 n ) + Q 

This immediately satisfies conditions 5 and 6. Since each polynomial f = 
9i + fi G U(2 n+1 ), it satisfies condition 4 as well. □ 
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Before continuing, a helpful lemma concerning of U (2") should be men- 
tioned. 

Lemma 3.2. For any m > n, and any < k < 2 m ~ n , 

H(k2 n )U{2 n )H((2 m - n -k- 1)2") C U{2 m ). 

Proof. If m = n, then k = and the equation is trivially true. Using 
induction, assume the theorem holds true for some m > n. When < k < 

Q^m—n 

H{k2 n )U{2 n )H{{2 rn+1 - n -k- 1)2") = 

H(k2 n )U{2 n )H((2 m - n -k- l)2 n )H(2 m ) C U{2 m )H(2 m ) C U(2 rn+1 ), 

and when 2 m ~ n <k< 2 m+1 ~ n 

H(k2 n )U{2 n )H((2 m+l - n -k- 1)2") = 

H(2 m )H((k - 2 m - n )2 n )U{2 n )H((2 m+l - n -k- 1)2") 
C H{2 m )U{2 m ) C U{2 rn+1 ), 

as required. □ 

Another way of stating Lemma I3T21 is that, given any product of the form 
H(i2 n )U(2 n )H(j2 n ), if the sum of the three arguments %2 n + 2" + j2 n is a 
power of 2 then H{i2 n )U{2 n )H(j2 n ) C Z7(z2 n + 2" + j2 n ). 



4 A finitely generated infinite dimensional nil 
algebra 

A graded subspace E C A is formed by defining its homogeneous subspace 
i?(ri) to be the set of elements r e i?(n) such that if 2 m < n < 2 m+1 then 
for all < j < 2 m+2 - n, 

H(j)rH(2 m+2 — j -n) C £/(2 m+1 )iJ(2 m+1 ) + if(2 m+1 )f/(2 m+1 ) 

Now, define £ := £(1) + £(2) + .... 
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Theorem 4.1. The subset E is an ideal in A. Moreover A/E is a nil algebra 
and is infinite dimensional over K. 

Proof. The set E is shown to be an ideal in P2 Theorem 5] , and Theorems 
14,15] prove that A/E is both nil and infinite dimensional over K. No changes 
to these proofs need to be made to apply to our example, and so the proofs 
are not repeated here. □ 



5 The subspaces i?, S, Q, W 

The key to computing the Gelfand-Kirillov dimension of the algebra A/E is 
to use a collection of subspaces R, S, Q, W with the following properties: if 
n > 0, 2 m < n < 2 m+1 then 

R(n)H(2 m+l - n) C U{2 m+l ) H(2 m+l - n)S{n) C U(2 m+1 ) 
H{n) = R(n) © Q{n) H{n) = S(n) © W(n) 

It then follows from Theorem 13.21 that for any k > n, R(n)H(2 k — n) C U(2 k ) 
and H(2 k -n)S(n) C U(2 k ). 

The existence of suitable such subspaces is established in the next sec- 
tion. Once this has been acheived, the following theorem is available to help 
calculate the Gelfand-Kirillov dimension of A/E. (In this theorem we take 
R(0) = S(0) = U(0) = and V(0) = Q(0) = W(0) = K.) 

Theorem 5.1. For every n E N, 

n 

p| S(n - k)H{k) + H(n - k)R{k) C E(n) 

k=0 

Moreover, 

n 

dim(H(n)/E(n)) < dim(W(n - k)) dim(Q(A;)) 

fc=0 
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Proof. The proof of the first claim is very similar to the proof of Theo- 
rem 9] and so is omitted. Notice that, 

H{n) = (S{n-k)®W{n-k)){R{k)®Q{k)) 

= (S(n - k)H{k) + H(n - k)R(k)) © W(n - k)Q(k). 

Therefore, 

dim E(n) > dim ( f] (S(n - k)H(k) + H(n - k)R(k)) 

\fc=0 

n 

> dim(H{n)) - ^ dim(W{n - k)Q(k)) 

and so 

n 

dim(H(n)/E(n)) < ^dim(W(n - k))Q(k)), 

k=0 

as required. □ 



6 A sufficiently small Q and W 

In order to define R, S, Q and W, begin with R(l) = S{1) = 17(1), Q(l) = 
W(l) = V(l). Given any natural number j with 2 m < j < 2 m+1 , define 

R(j) = {re H(j) : rH(2 m+1 -j) C f/(2 m+1 )} 

and 

= {r£ JT(7) : H(2 m+1 - j)r C t/(2 m+1 )}. 

Theorem 6.1. Lei j fre a natural number. Write j in binary form as 

j = 2 P0 + 2 P1 + ... + 2 Pn 

with < po < pi < ... < p n . Then there is a K-linear space W(j) C H(j) 
such that W(j) ® S(j) = H(j) and 

n 

W{j) C F(2 P °)...V(2 P ") = J]V(2 P *) 

i=0 
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Proof. By Theorem 0^5), H(2 Pi ) = U{2 P *)®V{2 P >) for i = 1, 2, n. Hence, 

^(j) = nr=o(f / (2 p o©n2 p o),and 

(n \ n 

#(2 P0 + ... + 2 Pl - 1 )f/(2 Pl )F(2 Pl+1 + ... + 2 P ") J © Y[ V(2 n ) 
i=0 / i=0 

Define T Pi (j) as #(2 Po + ... + 2^- 1 )[/(2 p *)iJ(2^+ 1 + ... + 2 P «), so that H(j) = 

(Er= ^(i))©nr=o^(2 pi )- 

Now, from the definition of T Pt (j), we obtain 

#( 2 p " +1 - j)T^(j) = H{2 Pn+l - (2 Pl + ... + 2 P "))U(2^)H{2 P ' +1 + ... + 2 P ") = 
H ((2 p ' l+1 " Pl - (2° + ... + 2 p ' l ~ Pl ))2 Pl ) U(2 Pl )H ((2 Pl+1 " Pl + ... + 2 p "" Pl )2 Pl ) 

It follows from Lemma K2\ that H(2 P " +1 - j)T Pi (j) C £/(2 p ™ +1 ); so that each 
T Pi (j) C Thus, there must exist some C nr=o^(2 Pi ) sucn that 

S , (j)©W(j) = H(j). To see this more clearly, choose a basis of dllLo ^(2 Pi ) + 
S(j))/S(j), pull this basis back to elements in nr=o^(2 Pi )' an d let be 
the subspace generated by that basis. □ 

Next, sets N(2 l ) are defined in a similar way to the procedure used in [5]. 

Let i £ S. Then, by Theorem 13.1( 8). each V(2 l ) is generated by two 
monomials m^, and m2,j, with rri2^H(2 l ) C £/(2* +1 ). Define N(2 l ) = Km\^ 
and M(2 l ) = £7(2*) + Km 2 ^. In the case where i <E S, simply set N(2 l ) = 
V(&), M(T) = U(2 i ). Observe that for every i, N(2 i ) © Af(2*) = #(2 l ). 
These sets will be used to construct Q{n). 

Lemma 6.2. For any integer < m < 2 k ~ 1 , 

H(m2 n+1 )M(2 n )H((2 k - 2m - l)2 n ) C U{2 n+k ). 

Proof. By definition, M(2 n )H (2 n ) C £/(2™ +1 ). Using this fact and Lemma E21 

#(m2 n+1 )M(2")i/((2 fc - 2m - 1)2") C 
C i7(m2" +1 )?7(2 n+1 )if((2 fc - 1 - m - l)2 n+1 ) C f/(2™ +/c ), 



as required. 



□ 
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Theorem 6.3. Let j 6 N. Write j in binary form as 

j = 2 P0 + 2 P1 + ... + 2 Pn 

with < p < pi < ... < p n , and suppose n ^ (that is, j is not a power of 
2). Then there is linear space Q(j) C H(j) such that Q(j) © R{j) — H(j) 
and 

n n 

Q(J) ^ N(2 Pn )N(2 Pn - 1 )...N(2 po ) = JJiV(2 p "- 1 ) C JJ V(2 P »-*) 

i=0 i=0 

Proof. This proof is very similar to the one for Theorem IC5.lt By definition, 
H(2 Pi ) = N(2 Pi ) M(2») for i = l,2,...,n. Hence, H(j) C rKUW 2 **) © 
Af(2w)), and 

#(2 P " + ... + 2 Pi+1 )M(2 Pi )H(2 Pi - 1 + ... + 2 Po ) J © JJ iV(2 Pl ) 

i=0 / i=0 

Set B Pi (j) := H(2 Pn + ... + 2 p ^)M(2 n )H(2 p ^ + ... + 2 Po ), so that = 

Er=o^(j)©nr=o^(2 p o- 

Multiplying on the right by H(2 Pn+1 — j) we obtain 

B p .(j)H(2 Pn+1 - j) = H(2 Pn + ... + 2 Pl+1 )M(2 p *)i/(2 p " +1 - (2 P ™ + ... + 2 Pi )) 

= H ((2 P "-«~ 1 + ... + 2^+i-»- 1 )2 Pi+1 ) M(2 Pl )#(2 Pl ) x 

((2 Pn_Pi — (2 Pn ~ Pi ~ 1 + + 2 Pi+1 ~ Pi ~ 1 — l))2 Pi+1 ) 
C H ([2 Pn - pi ~ l + ... + 2^+ 1 "P»- 1 )2 Pl+1 ) f/(2 Pl+1 ) x 
if ((2 Pn_Pi — (2 Pn ~ Pi ~^ + + 2 Pi+1 ~ Pi_1 — l))2 ft+1 ) 

It follows from Lemma K2\ that B p .(j)H(2 pn+1 - j) C £/(2 p " +1 ); so that each 
BpiU) Q By exactly the same reasoning as in Theorem 16 .11 there must 

exist some Q(j) C niU #(2""-') such that © = #(j). □ 

One last theorem about the size of Q and W must be obtained before 
continuing. 



Nil algebras with restricted growth 



12 



Theorem 6.4. Suppose that j, k e N have binary forms 

k = 2 P0 + ... + 2P*- 1 j = 2' m + ... + 2 Pn . 

with p < ... < p n . Then dimQ(j + k) < dimQ(j) dim Q(k) and dim W(j + 
k) < dimW(j) dimW(k). 

Proof. Use the definition of Q to see that: 

H(j + k) = (R(j) ®Q(j))(R(k) © Q(k)) = R(j)H{k) © QU)R(k) ®Q(j)Q(k) 

If it can be shown that R(j)H(k) + Q{j)R{k) C R(j + k), then 

dimQ(j + k) — dim if (j + k) — dim R(j + k) < 

dim H(j) dim H(k) — dim R(j) dim H(k) — dimQ(j) dim R(k) 
= dim Q(j) dim H(k) — dim Q(j) dim R(k) — dim Q(j) dim Q(k), 

which establishes the Q inequality. 

In order to show that R(j)H(k) C R{j + k), note that 2 P " < j + k < 2 Pn+l , 
and recall from the definition of R{j) that 

R{j)H(k) ■ H(2 Pn+1 - 3 -k) = R(j)H(2 Pn+l - j) C f/(2 p ' 1+1 ) 

so that R(j)H(k) C + jfe) by the definition of + fc). 

Finally, to show that Q{j)R{k) C + jfe), note that 2P- 1 < jfe < 2 P *- 1+1 
and 

Q{j)R{k)H{2 Pn+1 -j-k) = Q{j) (R{k)H(2 p '- 1+1 - jfe)) #(2 P " +1 - 2 P - 1+1 - j) 

C H(j)U(2 p '- 1+1 )H(2 Pn+1 - 2 P - 1+1 - j). 

As each of j and 2 p,I+1 — 2 P4 ~ 1+1 — j is divisible by 2 Pi ~ 1+1 , Theorem 13.21 reveals 
that Q(j)R(k)H(2 Pn+1 - j - k) C #(2 P " +1 ) and so Q(j)R(k) C + jfe). 
An analogous argument is used to prove the inequality for □ 
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7 Inequalities 

In this section we will prove, using induction, that for all n > 1, 
dimQ(n), dim W{n) < 8^/n(\ogn) 3 
This result is obtained by combining the following theorems. 
Theorem 7.1. If 2 m < n < 2 m+1 , then 

dimW{n) < dimQ(2 m+1 - n) dim \/(2 m+1 ) 

and 

dim Q{n) < dim W{2 m+1 - n) dim V[2 m+1 ) 

Proof. By the definition, R(2 m+1 - n)H(n) C U{2 m+1 ). Therefore, if c G 
H(n) and Q(2 m+1 - n)c C U(2 m+1 ), then #(2 m+1 - n)c C f/(2 m+1 ) and 
c G 5(n). 

Let i>i, ...,i><2 G <5(2 m+1 — n) be a basis of Q{2 m+l — n) over K and let 
Ci,...,c p G W{n) be a basis of W(n). Suppose that p = dim(W(n)) > 
dim Q(2 m+1 - n) dim V(2 m+1 ) = d dim V(2 m+1 ). 

Define a ^-linear function / : W{n) ->■ (#(2 m+1 )/[/(2 m+1 )) d = \/(2 m+1 ) d 
by setting 

/( c ) ;= ((„ lC + f/(2 m+1 )), (v 2 e + f/(2 m+1 ), ( WdC + U(2 m+1 ))) 

for each c G W(n). 

Observe that dim(Im/) < dim(#(2 m+1 )/f/(2 m+1 )) d = d dimV (2 m+1 ) , 
and that since dimH^(n) = p > c?dim\/(2 m+1 ), there must exist some non- 
zero c G ker/. However, if (v { c + U{2 m+1 )) = for each v h then Q(2 m+1 - 
n)c G £/(2 m+1 ) and c G 5(n). Hence, c G %)n^(n) = {0}, a contradiction. 
Thus, dimVy(n) = p < dimQ(2 m+1 - n) dim\/(2 m+1 ), as required. 

The second inequality can be proven by a similar argument. □ 

Theorem 7.2. Let j be a natural number. Write j in binary form as 



j = 2 Po + 2 P1 + ... + 2 P ' 
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with < p < pi < ... < p n . Recalling the sets {Si} i€ z from Section^ 
suppose that there is an m e Z with p ,...,p n G S m . Then dimQ(j) < 

2v / JL 1 °giJ and dim WO') < 2 v / JL 1 °giJ ■ 
Proof. This proof will be divided into three cases: 
1. j < 2 2m -L lo s m J-i 

2_ j = 22 m -LlogmJ-l 

3. j > 2 2 "Mi°gH-i 

Case 1. Suppose that j < 2 2m -L 1 °e m J- 1 . Then p n < 2 m - [log{m)\ - 1. 
Notice that j > 2 2m ~Li°gH-™ anc i 

VjLlogjJ > 2 2 "" 1 - LlogmJ/2 - m/2 (2 m - [logmj -to) 
> 2 2m_1 ^L 1 °g m J/ 2 - m / 2 2 m - 1 > 2 2m_1 

Hence, by using Theorem I6.3[ we obtain 

n m— 2 

dimQ(j) < dimH^(2 Pi ) < J[ 2 2 < 2 2m " < V7|.logjJ, 

i=0 i=0 

as required. 

A similar argument, using Theorem 16. 1\ gives dim W(j) < \fj\}ogj\. 

Case 2. Suppose that j = 2 2m -L lo s m J-i. Then> by definitioil! ^ q 
R(j) n S(j), and so dim Q(j), dim W(j) < dim ^(2 2m -Li°gmJ-i) = 2 2 ™~\ by 
Theorem 13.1( 2). Consequently, dim Q(j), dim W(j) < \f]\)ogj\. 

Case 3. Suppose that j > 2 2m -L 1 °s m J- 1 . Then p n = 2 m - [logmj - 1 
and 2 P " +1 -j< 2 2m -Li°g™J-i. Set fc := 2 P ™ +1 - j, and note that k < 
j and that Case 1 applies to k. Thus, an application of Case 1 gives 
dim Q(k), dim W(k) < \/k[hgk\ < y/][\ogj\. 

Now, apply Theorem 17.11 to see that 

dim Q(j) < dimW(2 p ' l+1 - j)dim\Z(2 p " +1 ) = 
dimW(k) -2 <2Vk[\ogk\ < 2V7Llogj'J, 
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as required. 



A similar argument shows that dimW(j) < 2 v ^7[log j'J in this case. 



Now, for each m G Z, define T m C N to be the set bounded above by 
S m and below by S m i, where m' is the next lowest value in Z (or by 0, if 
m is the lowest value of Z). More formally, if m',m G Z with m' < m and 
(m',m) n Z = 0, then set T m = [2 m ' - Llogm'J,2 m - m - [logmj - 1]. If 
m is the minimal value of Z, then set T m = [1, 2 m — m — [logmj — 1]. The 
subsets {S m ,T m } me z provide a partition of N. 

Theorem 7.3. Let j be a natural number. Write j in binary form as 



with < p < Pi < ... < p n - If there exists an m G Z such that p , ...,p n G 
T m , then dim Q(j), dim W(j) < 2. 

Proof. Note that dimQ(j) < dim (n" =0 N(2 P ')) = 1, by Theorem EM be- 
cause Po, ...,p n ^ S. 

For the W(j) case, note that 2 Pn < j < 2 P " +1 , and let 2 qo + ... + 2 q " be 
the binary form of 2 Pn+1 — j. As Po = % < ■■■ < q n < p n , it follows that 
q , q n G T m and so q , q n S. Applying Theorem 16.31 in this case gives 
dimQ(2 Pn+1 — j) < 1, and then applying Theorem 17. II gives 



This finishes the three cases and thus also the proof. 



□ 



j = 2 po + 2 P1 + ... + 2 P 



W(j) < Q(2- 



lPn + 1 



j)V(2 p " +1 ) < 2, 



as required. 



□ 



We can now establish the main estimate of this section. 



Theorem 7.4. For each n > 1 



dim Q(n), dim W(n) < 8y/n(logn) 3 . 
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Proof. Let n = 2 Po + 2 Pl + ... be the binary decomposition of n. For each 
m G Z, let j m be the sum of each 2 Pi that occurs in the binary form of n 
with pi G S m , and let fc m be the sum of each 2 Pi with pi G T m . Then 



n 



m£Z m£Z 



as {.SV^Tmjmgz forms a partition of N. 
Therefore, 

dimQ(n) < ] [ dimQ(j m ) ] [ dim Q(k m ), 

m£Z mdZ 

by Theorem 16.41 

We estimate the two terms on the right hand side separately. 

First, suppose that m < r are consecutive members of Z with k r ^ 0. 
Then 2 2m ~Li°g™J < k r < n, as T r = [2 m - [logmJ,2 r - r - [logrj - 1]. It 
follows that m < loglog(n) + 1 in this case. Therefore, the number of m G Z 
with k m 7^ is < loglog(n) +2. Note that dimQ(k m ) < 2, for each such k m , 
by Theorem I7.3[ so that 

Lloglog(n)+2j 

JJdimg(A; m )< | [ 2 < 2 loglog(n)+2 < 41ogn. 

meZ i=l 
fcm^O 

Secondly, observe that if j m ^ then 2 2m ~ m ~L lo s m J < j m < n and j m < 
2 2 " 1 , because S m = [2 m — m — [logmj , 2 m — [logmj — 1]. Also, observe that 



dim Q(j m ) < 2^/J^[\ogj rn \ < j m , by Theorem OJ 

Suppose that t < r are consecutive members of Z such that r is the 

2 2t 

largest member of Z such that j r 0. Note that 2 < r, by Lemma [2.1( 
so that 2 22 * < log r < log n. 

Consider any m G Z with m <t and j m ^ 0. Any pi involved in the sum 
j m satisfies 

Pi <2 m - [logmj - 1 < 2 rn < 2 l . 
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As each can be involved in at most one such sum j m , the number of m G Z 
with j m 7^ is < 2*. For any such m, 

dim Q( Jm ) < Jm < 2 2 " 1 < 2 2 ' 

Thus, 

Yl dimQ(k m ) < (2 2t f = 2 22t < logr < logn 

mgZ 
m<r 

Hence, 

] [ dimQ(A; m ) < (logn) • (2^/j^\ogj r ) < 2 v / n(logn) 2 

fcm^O 

and so 

dimQ(n) < J"J dimQ(j m ) dimQ(A; m ) 

mGZ m£Z 

< (4 logn) • (2y/n(logn) 2 ) = 8\/n(logn) 3 , 

as required. 

To show that W{n) < 8y/n(logn) 3 we use an analogous argument. □ 

Now we are ready to obtain the main result of the paper. 

Theorem 7.5. The algebra E/A is a finitely generated infinite dimensional 
nil algebra with Gelfand-Kirillov dimension at most 3. 

Proof. The algebra E/A is a finitely generated infinite dimensional nil alge- 
bra, by Theorem 14.11 

By combining the previous theorem with Theorem 15.11 we obtain 

n 

dim H{n)/E{n) < ^ dim (W(n - k)) dim(Q(k)) 

k=0 

n 

< ^64v/(n - k)k (log(n - k) log A;) 3 < 64n 2 (logn) 6 

fc=0 
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Hence, 



n 



^2 dim H(i)/E(i) < 64n 3 (logn) 6 . 



i=i 



Therefore, 



GKdim(v4/E) 



< lim 




log(E? = i dim (»)/£(»)) * 
6 + 3(logn) + 6 (log log n) 



) 



) 



3 



logn 



as required. 



□ 



Concluding remarks and some questions 

We have constructed a finitely generated infinite dimensional nil algebra with 
Gelfand-Kirillov dimension at most three. Equivalently, we have a finitely 
generated infinite dimensional nil but not nilpotent algebra with Gelfand- 
Kirillov dimension at most three. 

In contrast, nil does imply nilpotent for algebras of Gelfand-Kirillov di- 
mension at most one, by [7|. Combining this with Bergman's Gap Theorem, 
[U Theorem 2.5], we see that a nil but not nilpotent example must have 
Gelfand-Kirillov dimension at least two. It would be very interesting to find 
the precise dividing line in terms of growth. A starting point might be to con- 
sider nil algebras with quadratically bounded growth and attempt to show 
that these algebras must be finite dimensional. Given a positive result in this 
direction, one might then speculate whether there exists a finitely generated 
nil but not nilpotent algebra with Gelfand-Kirillov dimension two (but, of 
course, not having quadratic growth). 

Many of the constructions of weird algebras that we know involve start- 
ing with a free algebra and introducing infinitely many relations; so the 
corresponding questions for finitely presented algebras remain unresolved. 
In particular, we ask: is every finitely presented nil algebra nilpotent? 

It seems unlikely that by using the methods employed in this work we 
can hope to construct a nil but not nilpotent algebra with Gelfand-Kirillov 
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dimension two. Our algebras are graded, and this raises the question of 
whether a finitely generated nil algebra that is graded and has Gelfand- 
Kirillov dimension at most two (or quadratic growth) must in fact be finite 
dimensional. 

The methods employed here depend crucially on the countability hypoth- 
esis. It would be interesting to see if it is possible to construct a finitely gen- 
erated infinite dimensional nil algebra with finite Gelfand-Kirillov dimension 
over an uncountable field. 

There are many problems of a similar type in Zelmanov's paper 
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